Stable Image Reconstruction Using Total Variation Minimization

Stable Image Reconstruction Using Total Variation Minimization

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization, and our results may be the first of this kind. In particular, we show that from O(s log(N)) nonadaptive linear measurements, an image can be reconstructed to within the best s-term approximation of its gradient, up to a logarithmic factor...

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

We propose, analyze, and test an alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization. This algorithm arises from a new half-quadratic model applicable to not only the anisotropic but also the isotropic forms of TV discretizations. The per-iteration computational complexity of the algorithm is three fast Fourier tra...

Fast numerical methods for total variation minimization in image reconstruction

We apply a total variation minimization technique for the deblurring of two-dimensional images. This yields an integro-diierential equation with a nonlinear elliptic partial diierential operator. In this paper we discuss a numerical scheme for the eecient solution of this integro-diierential equation. Results are presented for a deconvolution problem arising in ground-based astronomical imaging.

Reconstruction of wavelet coefficients using total variation minimization

Digital breast tomosynthesis image reconstruction using 2D and 3D total variation minimization

BACKGROUND Digital breast tomosynthesis (DBT) is an emerging imaging modality which produces three-dimensional radiographic images of breast. DBT reconstructs tomographic images from a limited view angle, thus data acquired from DBT is not sufficient enough to reconstruct an exact image. It was proven that a sparse image from a highly undersampled data can be reconstructed via compressed sensin...